A Polynomial-time Algorithm for Determining Quadratic Lyapunov Functions for Nonlinear Systems
نویسنده
چکیده
We consider nonlinear systems dx=dt = f(x(t)) where Df(x(t)) is known to lie in the convex hull of L matrices A1, : : : , AL 2 R n . For such systems, quadratic Lyapunov functions can be determined using convex programming techniques [1]. This paper describes an algorithm that either nds a quadratic Lyapunov function or terminates with a proof that no quadratic Lyapunov function exists. The algorithm is an interior-point method based on the theory developed by Nesterov and Nemirovsky [2].
منابع مشابه
Model Based Method for Determining the Minimum Embedding Dimension from Solar Activity Chaotic Time Series
Predicting future behavior of chaotic time series system is a challenging area in the literature of nonlinear systems. The prediction's accuracy of chaotic time series is extremely dependent on the model and the learning algorithm. On the other hand the cyclic solar activity as one of the natural chaotic systems has significant effects on earth, climate, satellites and space missions. Several m...
متن کاملEnlarging Domain of Attraction for a Special Class of Continuous-time Quadratic Lyapunov Function Piecewise Affine Systems based on Discontinuous Piecewise
This paper presents a new approach to estimate and to enlarge the domain of attraction for a planar continuous-time piecewise affine system. Various continuous Lyapunov functions have been proposed to estimate and to enlarge the system’s domain of attraction. In the proposed method with a new vision and with the aids of a discontinuous piecewise quadratic Lyapunov function, the domain of attrac...
متن کاملExtension of Higher Order Derivatives of Lyapunov Functions in Stability Analysis of Nonlinear Systems
The Lyapunov stability method is the most popular and applicable stability analysis tool of nonlinear dynamic systems. However, there are some bottlenecks in the Lyapunov method, such as need for negative definiteness of the Lyapunov function derivative in the direction of the system’s solutions. In this paper, we develop a new theorem to dispense the need for negative definite-ness of Lyapunov...
متن کاملAn LMI method to demonstrate simultaneous stability using non-quadratic polynomial Lyapunov functions
Abstract We consider a nonlinear state transformation that allows us to work with non-quadratic polynomial Lyapunov functions. We use these polynomials to form Lyapunov functions to demonstrate simultaneous stability for a finite collection of linear systems. Under a weak definiteness condition, our main result, Theorem 3, shows that the minimum degree polynomial Lyapunov function that demonstr...
متن کاملOn the Estimation of Robust Stability Regions for Nonlinear Systems with Saturation
This paper addresses the problem of determining robust stability regions for a class of nonlinear systems with timeinvariant uncertainties subject to actuator saturation. The unforced nonlinear system is represented by differentialalgebraic equations where the system matrices are allowed to be rational functions of the state and uncertain parameters, and the saturation nonlinearity is modelled ...
متن کامل